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Abstract 

J> | Hypercontractivity is proved for products of qubit channels that be- 

long to self- adjoint semigroups. The hypercontractive bound gives nec- 

^-j. . essary and sufficient conditions for a product of the form e~ tlHl • • • 

e -t n H n ^ a con traction from L p to L 9 , where L p is the algebra of 

<^> 2 n -dimensional matrices equipped with the normalized Schatten norm, 

and each generator Hj is a self-adjoint positive semidefinite operator on 
the algebra of 2-dimensional matrices. As a particular case the result es- 
tablishes the hypercontractive bound for a product of qubit depolarizing 

• i-h ■ channels. 

X: 



1 Introduction 

Hypercontractivity concerns the contractive properties of semigroups e~ tH from 
LP to L q with q > p. This notion first came to light in the work of Nelson [24J , 
[25J on quantum field theory, and was subsequently investigated by mathemat- 
ical physicists in a variety of settings [11], [10], [13], [15], [8], [7]. These investi- 
gations led to the logarithmic Sobolev inequalities [12] and other mathematical 
advances [2], [5], as well as to applications in theoretical computer science [E] 
and other fields (the article [H] provides a useful historical overview). Recently 
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hyp ercontr activity has been applied to some problems of interest in quantum 
information theory (QIT), as described for example in [3J, [23], [T7], [22j. In 
QIT the natural setting for hypercontractivity is quantum channel semigroups 
on full matrix algebras, and that is the subject of this paper. We consider the 
simplest non-trivial example, namely products of qubit channels, and prove that 
hypercontractivity holds for this case. 

In order to state our results we first review some notation and definitions. 
For each k > 1, we denote by M. k the algebra of k x k complex- valued ma- 
trices. C{M. k ) will denote the space of linear maps on M. k (sometimes called 
superoperators): 

C(M k ) = {L : M k ^M k } (1) 

The algebra Ai k is equipped with the inner product (A, B) = TrA*B, and this 
provides the definition of the adjoint L of a map L E C(M. k ): 

(A,L(B)) = (L(A),B) (2) 

We will say a map L is self-adjoint if L = L, and positive semidefinite (denoted 
L > 0) if L = L and (M, L(M)) > for all M e M k . 

We write A > to indicate that A G M k is hermitian and positive semidef- 
inite. A map L is called positivity preserving if L(A) > whenever A > 0. 
Recall that a map L e £(A^fc) is completely positive [27J if X m ® L is positivity 
preserving on Ai m (g) A^a,. = A^mfc for all m > 1, where X m denotes the iden- 
tity map in C(A4 m ). Finally a quantum channel on C fc is a completely positive 
trace-preserving (CPTP) element of C(M. k ). 

The main result of this paper concerns the contractive properties of quantum 
channels. Contractivity is defined using norms on matrix algebras. Recall that 
for M e Mk, and all p > 1, the Schatten norm of M is defined to be 

||M|| p =(Tr|Mn 1/p (3) 

where Tr is the standard trace on Ai k . We will also use the normalized version 
of the trace on M k , which we denote by r, and define by 

r(M) = - TrM (4) 
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r gives rise to normalized versions of the Schatten norm, which we denote by 
|||M||| p and define as 

ll|M||| p =(r(|Mn) 1/p = ^||M|| p (5) 

Note that ||M|| p is non- increasing as a function of p, while |||M||| p is non- 
decreasing as a function of p. Also |||ifc|||p = 1 where Ik is the identity matrix 
in M k - 

For L G C(M.k) we define families of norms using both ([3]) and ([5]): for all 

p,q > 1 

- . wl L MH« IIILIII -sudH* f,) 

where in both cases the supremum is taken over all M e Aik- Note that these 
norms are related by 



\p-tq 



fc-^+^HLH^ (7) 



A qubit channel is a CPTP map in C{M. 2 )- We shall be concerned with 
unital qubit channels which belong to semigroups with self-adjoint generators. 
Accordingly we define the following set of generators: 

G = {H e C(M 2 ) : H(I 2 ) = 0, H = H, H > 0} (8) 

where I 2 denotes the 2x2 identity matrix. Given H 6 G we write H n for the 
n-fold composition of the map H, and then define the semigroup e~ tH by 

00 (—t\ n 

e - tH (M) = V^-^# n (M), MgA4 2 (9) 

n=0 

The condition that e~ tH be completely positive for all t > puts further con- 
straints on H, so we define the set of generators of CP semigroups by 

G CP = {HeG : e~ tH is CP for all t > 0} (10) 

We also define the 'unit rate' generators 

G c ; p = {He G CP : |U = 1} (11) 

where 

mU= ini WW (12) 

11 l|mm TrM=0 (M,M) V 7 

We can now state our main hypercontractivity bound. 
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Theorem 1 Let H 1 ,...,H n e Gf p . For all I <p<q, 



\\\e' tlHl <g) • • • <g> e~ tnHn \\\ p ^ q = 1 if and only if maxe"*' < y j- (13) 

One channel of particular interest is the qubit depolarizing channel A a, de- 
fined as follows: 

A\(M) = AM + Tr(M) I 2 M G M 2 (14) 

Complete positivity requires that — 1/3 < A < 1 [H]. For A > we can write 
A = e~*, and then 

A\ = e~ tH - (15) 

where H u is the 'uniform' generator given by restricting the identity map X 2 to 
the traceless matrices: 

H u (M) = M-^Tt(M)I 2 (16) 

Clearly ||-ff u || m i n = 1, so H u G Gf p . The hypercontractivity bound for A A is an 
immediate corollary of Theorem [TJ 

Corollary 2 For all 1 < p < q and all n > 1, 



lA^HU, = 1 if and only if e~ l < J^-± (17) 



Remarks. 



1 ) Montanaro and Osborne [23] proved the hypercontractive bound (IT7|) for 
the qubit depolarizing channel for values of p and q restricted to the range 
1 < p < 2 < q. Some applications of Corollary [2] in quantum information 
theory are described in [T7j, [23] and [22J. 

2) The norm |||e 4l 1 ® • • • ® e n n |||p— > 9 is always bounded below by 1. Thus 
the non-trivial content of Theorem [1] is the upper bound. Furthermore since 
e~ tlHl (g)- ■ -cg)e - '™ Hn is completely positive it follows [28], [1] that the supremum 
in ([6]) is always achieved on positive semidefinite matrices. Thus the 'if part of 
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the Theorem is a consequence of the following bound (also making use of (J7|)): 
for all A G M 2 ™ with A > 0, for all 1 < p < q and all n > 1 



2~ n/q \ \e~ tlHl <g) • • • ® e~ tnHn (A)\\ g < 2~ n/p \ \A\\ P if maxe"* 1 < — - (18) 

5j For matrices which are diagonal in the computational basis, the norms in (TT3]) 
reduce to classical / p norms of functions. The computational basis consists of 
products of diagonal matrices {E S1 <g)- • -<S>E Sn } where s = (si, . . . , s n ) G {0, 1}™, 
and 

*-(! S).*-(S !) w 

Thus if we define D C A^2» to be the subalgebra of diagonal matrices of the 
form 

D = f(si,---,Sn)E sl ®---®E Sn (20) 

si,...,s„6{0,l} 

then the norm of D G X> is 

i/p 

|D|| P =( V !/(*,..., «„)M =||/||p (21) 



\si,...,s n =0,l 



There is a 1 — 1 correspondence between matrices in T> and complex-valued 
functions on the 'boolean cube' / : {0, l} n — > C. Furthermore the action of the 
depolarizing channel Af n on T> corresponds to the action of the noise operator 
T\ on the coefficients. This noise operator is defined by 

(T x f)(s)=E s ^ s [f(s')} (22) 

where the expectation is taken over binary strings s' obtained from s by flipping 
each bit independently with probability (1 — A)/2 and leaving the bit unchanged 
with probability (1 + A)/2. It follows that for D of the form (|20]L 

Af n (D)= Yl (T X f)(si,...,s n )E sl ®---®E Sn (23) 

si,...,s n =0,l 

and thus 

III^A 1 1 lp-><? = 1 1 I-^aI I \p-*q (24) 
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The hypercontractivity bound for T\ was derived in [B] and [12] : writing A 
the result is that for all 1 < p < q and all n > 1, 



|||T e -t||L_ ) .g = 1 if and only if e * < \ (25) 

V q - 1 

In the case n — 1 this result is known as 2-point hypercontractivity, so we will 
refer to the result (1251) as 2"-point hypercontractivity. In some sense Theo- 
rem [T] can be seen as a kind of 'non-commutative extension' of this classical 
hypercontractivity bound. 

4 ) Theorem [1] is closely related to hypercontractivity for fermions. Recall the 
definitions of the Pauli matrices: 

a °=(o~ i)' ai= (? o)'' a= ~o)' as= \o -°i) (26) 

(notice that we define <t = I2 to be the identity matrix.) Let 

Uk = o"3 <8> • • ■ <8> cr 3 (g) cti g) cr <8> • • • <8> cr , fe = 1, . . . , n (27) 

where in the factor o\ appears in the k th position. The matrices {yx, . . . , y n } 
generate a representation C of the n-dimensional Clifford algebra in Ai 2 n - This 
algebra C can be identified with the algebra of configuration observables for a 
system of n fermions, and the fermion oscillator semigroup acts as a contraction 
Pt on C. Following earlier ideas and results of Gross [13J, Carlen and Lieb 
[8] proved the optimal hypercontractivity bound for the operator P t applied 
to matrices in C. The Carlen-Lieb result can be formulated in the setting of 
Theorem [TJ Recall that the phase-damping channel 7a for qubits is defined by 

7A (M) = i±^M + i^a 3 Ma 3 , -1 < A < 1 (28) 

For A > the phase-damping channel belongs to a semigroup: j e -t = e~ tr3 
where the generator is defined by 

r 3 (M) = i M - i a 3 Ma 3 (29) 

When restricted to C, 7® n coincides with the oscillator semigroup Pt from [8], 
with the identification A = e~*. Thus the 'if part of the Carlen-Lieb bound can 
be re-stated as follows: for all CsC, for all 1 < p < q and all n > 1 



- n/q \hf- t (C)\\ q < 2^ P \\C\\ P if e~* < (30) 
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Note however that (1301) does not follow from Theorem [IJ as ||r 3 || min = 0. 

5) Biane [5] extended the Carlen-Lieb result to other subalgebras of A4.2 n - 
Namely, consider any function e : {1, . . . , n} x {1, . . . , n} — > {0, 3}, and de- 
fine the matrices 

Zk = cr e (i, fc ) <g • ■ ■ <g a e (k-i,k) ® ci ® Co <g> • • • <8> &o (31) 

where again the factor o\ appears in the k th position. When restricted to the 
algebra generated by {z\, . . . , z n }, jf^ again coincides with the number operator 
PI defined by Biane [5]. Biane proved the hypercontractivity bound for P t e 
restricted to the algebra generated by (z 1 , . . . , z n ). Note again that this result 
does not follow from Theorem [1] (except in the case e(i,j) = 0, in which case it 
reduces to the classical 2 n -point hypercontractivity result). 

6 ) The result of Theorem [1] is equivalent to a certain form of multiplicativity 
for products of qubit channel semigroups. If we write = e~ tjHi then 



|$l®---®$n|IU 9 = 2^ + ^||$ 1 ®---®$ n || p _, 

> 2-^+^ (||$ 1 || p _ >9 )...(||* n 



> 2 -n/ q+ n/p f \Mh)\\ q V 
V ll J 2||p / 



= 1 

where the first inequality follows by restricting to product states, the second 
by evaluating on the identity matrix, and the last equality holds because the 
channels are unital. Thus the fact that the hypercontractivity bound ( fT3l) holds 
at some values p, q is equivalent to two conditions: first, the p — > q norm for 
(g) • ■ ■ (g> $„ is multiplicative, and second the p — > q norm for each individual 
channel $j is achieved at the identity matrix. Other results are known for these 
channels; for example the 1 — > q norm is multiplicative for any product of unital 
qubit channels [20J, and this norm is achieved on a pure state. In this paper 
we will prove a result which settles the multiplicativity question for a few more 
cases (see Theorem [3] below), namely that the p — > q norm is multiplicative for 
any product of unital qubit channels under the condition 1 < p < 2 < q. 

7) Not all unital qubit channels belong to self-adjoint semigroups. One such 
example is the two-Pauli channel of Bennett, Fuchs and Smolin j3] which has 
the following form: 

6 A (M) = AM + (jxMux + ^ff 2 M(T 2 , < A < 1 (32) 
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It is an interesting problem to determine if there are bounds analagous to The- 
orem [T] for such channels. 

The paper is organized as follows. In Section [2] we review some results for 
qubit channels, and prove a representation theorem for self-adjoint generators 
of unital qubit semigroups. We also derive several lemmas needed for the proof 
of Theorem [TJ One result (Theorem [3] ) proves multiplicativity for the p — )■ q 
norm of a product Q <8> where Q is any completely positive map and $ is a 
unital qubit channel. We also derive a version of Gross' Lemma [13] which is 
adapted to matrix algebras. In Section [3] we prove Theorem [TJ and along the 
way we derive a logarithmic Sobolev inequality for qubit semigroups. 



2 Unital qubit channels, a multiplicativity re- 
sult, and Gross' Lemma 

A qubit channel $ can be conveniently represented using the Pauli matrix basis 
defined in (|26|) . Every matrix in M2 can be written in the form ^. =0 aj cTj for 
some complex coefficients {ai}. With respect to this basis $ is then represented 
by a 4 x 4 matrix, with entries 

<S> ij = ^Tra i ${<j j ), i,j = 0,1,2,3 (33) 

Since $ preserves the subspace of self-adjoint matrices in M.2, this matrix is 
real [18]. If in addition $ is unital, meaning that $(12) = I2 then by making 
suitable unitary transformations in the domain and range if necessary, $ can be 
put into diagonal form with respect to this basis 



^{a i ) = X i a l , z = 0,l,2,3 (34) 

where Ao = 1 and the other three parameters satisfy the conditions required for 
complete positivity: 

A1 + A2-A3 < 1 
Ai - A 2 + A 3 < 1 
-Ai + A 2 + A 3 < 1 

-A!-A 2 -A 3 < 1 (35) 

As a shorthand we will write $ = (Ai, A2, A3) to indicate that $ is diagonal and 
satisfies 
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The proof of Theorem [T] will use the following multiplicativity result for 
unital qubit channels. 

Theorem 3 Let <3> be a unital qubit channel and let Q be a completely positive 
map. Then for all 1 < p < 2 < q, 

§\\p^ q = \M \p^q ||*| \p^q (36) 



Proof: by restricting to product states, it follows immediately that the left side 
of (|36|) is bounded below by the right side. So we must show that the left side 
is bounded above by the right side. First, by unitary invariance of the norm 
we may assume without loss of generality that $ is a diagonal qubit channel. 
Secondly, since Q £g> $ is completely positive, its p — > q norm is achieved on a 
positive semidefmite matrix [28], p], and thus it is sufficient to prove that for 
all $ = (Ai, A 2 , A 3 ) and all A > 

< ||n|| p ^||$|| p ^|L4|| p (37) 



Now suppose that Q is a completely positive map in £(A4k). It follows that 
A G M.k <8> M. 2 = M-2k, and so A can be written as a 2 x 2 block matrix: 

(38) 



1/2 1/2 

where An, A± 2 , A 22 G M.k- Positivity requires that A 12 = A{['RA%f for some 
contraction R. Define 

B n = n{A 11 ), B 12 = n(A 12 ), B 22 = n(A 22 ) (39) 



and 



C11 — — - — B n H — B 22 

_ Ai + A 2 , Ai - A 2 » 

°i2 — — 2 — 12 H 2 — 

C 22 = Iz_^B u + I±^£ 22 (40) 
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Then it follows that 



(1 k ® $) 



B 



\:2 



B\2 

B22 



C n 

°12 



C\2 
C22 



We now follow the strategy used in 
this gives 

||(n®*)(A)|L = 



From (l4"Uj) we deduce 



IC11I 



22 M g 



< 



< 



1 + A3 



by applying Theorem 1 in [TjJ] : for q > 2 



C11 C12 

C*12 C*22 



1^1 



ilk 



\C- 



12 I \q 



|C; 
IC 



12 I |g 
22 I |g 



1 - A S 



\B- 



\C12\U < max{|Ai|, |A 2 |} H-B12I 



22 1 1<? 



< 1 - A 3.,R I, , 1 + A 3|| R || 
— 7, ~ ||-D22||<? 



(41) 



(42) 



The 2x2 matrix in the last line of ( 14"TT) is positive semidefmite, and thus its 
norm is an increasing function of its diagonal entries. Therefore 



||Cll||(? I I Cl2 I I qr 
1 1 Cl2 1 1 1 1 C22 1 1 q- 
I+A3 



< 



\Bn\ 



1-A3 



\B 



22 



IC- 



12 



|Ci 



1— A3 1 

2 



\B n 



"12119 

I -U 1+A » 
1 9 2 I 



15- 



22 



(43) 



The matrix on the right side of (1431) is positive semidefmite. Letting t denote 
its off-diagonal entry, it follows that the norm of the matrix is an increasing 
function of t in the interval < t < t m , where t m is the value at which the 
matrix becomes singular. In our case we wish to replace the entry 1 1 C12 1 1 ^ by 
the second bound in ( 142]) and deduce that the norm increases, so we must 
check that the resulting matrix after the replacement is positive semidefmite. 
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Indeed (max{|A 1 |, |A 2 |} | |-B 12 | \ q ) 2 < (||-Bi 2 || g ) 2 < I |-Bn| \ q I I-B22I \ q , where the sec- 
ond inequality is a consequence of the positivity of the matrix (fl <g)Z 2 )(A). 
Furthermore 



\\B 



11| |? | |-B 22 | \ q 



1-A§ 



H^iilM|5 22 || g + 



1 1-^22 1 



< 



1-A| 



4 v 
1 + A 3 



Bu\\l + ll^aall?) + 
I-A3 



1 + Xi 



H-SllIU 1-^221 |g 



\\B 



illlg 



22||g 



1-A, 



IIS 



ill k 



1 + A, 



22||g 



Thus the norm does increase when the off-diagonal entry ||Ci 2 || g is replaced by 
the right side of the bound in (l4*2l) . and hence 



||(n®*)(A)|| s 



< 



1+A3 
2 



|5 U || ? +^||S 22 || 9 
max{|Ai|, |A 2 |} H-B12II, 



max{|Ai|,|A 2 |}||S 12 | 



1-A3 



\\B 



U\\q 



+ 



I+A3 



22\\q 



(44) 



Define 



Ai if|Ai|>|A 2 | 
A 2 if |Ai| < |A 2 | 



1 if|Ai|>|A 2 | 
i if [Aij < |A 2 | 



(45) 



Since |e| = 1, we can use unitary invariance of the norm to re- write the right 
side of (HI) as 



l+Ag 



^11^2 
H e \\Bi2Wq 



2 H-Bnllg-r — 2^11^2211,/ 



Me||-B 12 || g 
1+A3 



^l|Su||g + ^||S 22| | 3 



\B 



Ullg 



e\\B 



12 I \q 



6 \\B 



12 I \q 



\B 



22 I \q 



(46) 



Using ( )49l) and the definition of ||<J>|| p _>g on the right side of the inequality f |44l 
we obtain 



m®<s>){A)\\ q < n$n 



p^q 



\B 



Ullg 



e\\B 



12\\q 



e\\B 



12\\q 



l$l 



IIS 



ullg 
12 1 |g 



l|S 22 ||g 

l|Si 2 || g " 

l|S 22 ||g 



(47) 
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where we again used unitary invariance of the norm in the last equality. We 
also have 



\ B ij\\q < 



ION 1 1 A ■ -I I 

I I \p— >q 1 1 y I lp' 



(4£ 



and by the same argument as before we can deduce that the norm on the last 
line of fj47|) increases when these bounds are applied to the entries of the matrix. 
Thus 



\\(n®<s>)(A)\\ q <m\^ 



•q I I ^ I \p— >q 



l^ii Hp 
1^12! \p 



\Ai2 \\ p 
1^22! \p 



(49) 



Finally we again use the inequality from Theorem 1 in [Tj5], this time for p < 2, 
and deduce that 



\m®<s>)(A)\\ t 



< 



1^1 Ip— »g 1 1^1 \p— >q 



An A 12 

A\2 A22 



1^1 \ p^q 1 1^1 lp— >q H-^Hp 



(50) 



QED 

Now consider a qubit channel generator H G G CP . Since by assumption 
the channel e~ tH is completely positive for all t > 0, it follows that e~ tH is 
represented by a real matrix with respect to the Pauli basis, and hence H is 
also represented by a real matrix. Furthermore since H = H this matrix is 
symmetric, and thus there is an orthogonal matrix which diagonalizes H. This 
orthogonal matrix is implemented by a unitary transformation on M. 2 - Since all 
matrix norms are unitarily invariant, we can without loss of generality assume 
that if is a diagonal matrix in the Pauli basis. That is, 



H(a ) = 0, H(a t 



hi a; 



1,2,3 



(51) 



We will write H = (hi, h 2 , h 3 ) to indicate that H is diagonal and satisfies ( 151]) . 
It follows that e~ tH = (e~ thl , e~ th2 , e~ ths ) is also diagonal for all t > 0. Also it 
is easy to see that in this case 



\H\ 



min{/ii, h 2 , h 3 } 



(52) 



The coefficients hi satisfy additional constraints, imposed by the conditions 
35]) . Define three special generators: 



Ti = (0,1,1) 



;i,o,i), r 3 = (1,1,0) 



(53) 
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Lemma 4 A diagonal generator H is in G if and only if there are constants 
ai, 02,03 > such that 

H = a^i + a 2 r 2 + a 3 r 3 (54) 

Proof: suppose that H — (hi, h 2 , h 3 ) G G CP and let 

1 11 

Oi = -(-hi + h 2 + h 3 ), a 2 = - (hi - h 2 + h 3 ), o 3 = - (hi + h 2 - h 3 ) 

then it is easily checked that H = J2t=i a i^i- Also let 

\ i = e - th ', i = l,2,3 (55) 

Then the condition that e~ tH is CP for all t > implies (by taking derivatives 
of the conditions ( 13"5"|) at t — 0) that Oj > for z = 1, 2, 3. This proves the 'only 
if part of the Lemma. For the 'if part, assume that (|54p holds with Oj > and 
define 

hi = a 2 + o 3 , h 2 = ai + o 3 , o 3 = 01 + ai 
Then using the definitions in (1551) again, we find that 

-Ai + A 2 + A 3 < -e~ a2t + e~ ait + e- ait e~ a2t 

e -ait e -aat jf fl2 < fll 

e~ ait - e~ a2 *(l - e~ ait ) if a 2 > o x 



< 
< 1 



Similarly the other conditions in f[3"5"j) hold for all £ > 0. Thus e tH is CP for all 

t > 0, and hence if G G CP . 

QED 

The following inequality is a matrix algebra version of Gross' Lemma [13j. 
We include some of the details of the proof, and then refer to [32] for the rest. 
Recall the notation (A,B) = TrA*B introduced in Section [TJ 

Lemma 5 (Gross 1975) Let H G G CP , and for n > 1 let ffW = X 2 «-i g> if. 
Toen /or any A G .M 2 n, A > 0, ond p > 1, 

(A p / 2 , H^ n \A p l 2 )) < ^£ (A, H {n) (A p - v )) (56) 
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Proof: by Lemma S] it is enough to prove the result for H = Tj, % = 1,2,3. 
Furthermore the generators Tj are all unitarily equivalent, so it is sufficient to 
use IV We write A in block matrix form 



.4 

and define 



X Y 
Y* Z 



Positivity of A implies that f(s) > for all —1 < s < 1, and 

(X 2 n-1 <g> r 3 )(A) = - (A - (X 2 n-1 ® a 3 ) A (l 2 n-X ® <7g)) 

= 5 (/(i) -/(-i)) 

Similarly 

(ij- ® r 3 )(^ 2 ) = i (/(i)" 2 - /(-i) p/2 ) 

Using the relation (X 2 n-i ®T3) 2 = (X 2 «-i (8^3) and the Cauchy-Schwarz inequal- 
ity we deduce 

(A^, (x^ ® r 3 )(^/ 2 )) < \ j\^ s f(s) p/2 , ^- s m p/2 ) ds 



Similarly 



(A, (X 2 ^ ® Ta)^- 1 )) = \ j\j-J{s\ j-Jisf- 1 ) ds 



Thus it is sufficient to prove that for \s\ < 1, 



(57) 
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As noted in Gross' proof, it is sufficient to prove the bound (1571) for p = 2m/ n 
where m,n are integers with 1 < n < m. Letting g(s) = the proof 

reduces to the inequality: 

(±g(sr, ±-g{sT) < ^ (^g(sT, ±-g{*)*™) (58) 
as as p — 1 as as 

Gross uses a combinatorial argument to prove (1581) . in the case where g takes 
(positive) values in the Clifford algebra. The proof goes over word for word to 
the present case where g is a positive matrix-valued function. 
QED 

As an immediate corollary of Lemma [5] we deduce that certain norms are 
monotone. 

Corollary 6 Let H e G CP , and for n > 1 let = T 2 n-i ® H . Then for any 
A > 0, and any q > 1 the function 

t ^ \\{I 2n -x ®e- tH )(A)\\ q (59) 

is non-increasing. 
Proof: let 



and 



Then 



B = (X 2 n-i ®e~ tH ){A) q 
f{t) = \n\\B\\ q 



f'(t) = -^- q Tr(B^H^(B)) 



By assumption H is self-adjoint and B > 0, thus 

TiB^H^iB) = h5ffW(5 ? - 1 ) = (B, H < - n \B q ~ 1 )) 
Applying Lemma |5] we deduce that 

f'(t) < — ^4 (B q/2 , H^\B q ' 2 ))) < 

since H > implies that F (n) > 0. Hence is non-increasing as a function 

of t. 

QED 
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3 Proof of Theorem H 



As discussed at the start of Section [2j the generators Hj may be diagonal- 
ized using unitary transformations. Furthermore the channels (hi,h2,hz) and 
(h 2 , h 3 , hi) are unitarily equivalent for any hi, h 2 , h 3 . Since ||-ffj|| m in = 1 we can 
therefore assume without loss of generality that 

Hj — (hj,i, hjp, 1) with hj 7 i,hj t 2>l (60) 



We first establish the 'only if part of the result. To this end, suppose that 
for some j we have 



As shown in Remark 6, we have the lower bound 

|||$l®---®$n|||p->g > (|||^l|||p->g) • • • (I I l*n| | 

> III^IIU, (62) 
where $j = e~ fi % % — 1, . . . , n. Furthermore 

l^(M)||| 9 



|||%|||p-).g > SUp 

M diagonal 

where the supremum is restricted to diagonal matrices. For any diagonal matrix 
M, ([BO]) implies that 



%(M)=A e - t ,(M) 
where A is the depolarizing qubit channel. Thus 

w»,iiu> sup mv-wiii. 

M diagonal 1 1 \M\ \\ p 

As discussed in Remark 3, the action of A -t 4 on diagonal matrices is equivalent 
to the action of the noise operator T e -t j on functions / : {0, 1} — > C. Thus the 
classical 2-point hypercontractivity result applies, and from the condition (16"IT) 
we conclude that 

ll|A e -*,(M)||| g 
sup > 1 

M diagonal 1 1 \M\ \\ p 
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Therefore |||$j||| p _ >g > 1, and from (I62p this implies 

|||$i®---<8)$ n |||p-^> 1 

Now we turn to the proof of the 'if part of Theorem [TJ As explained in 
Remark 2, this is equivalent to the following bound: for all A > 0, for all 
1 < p < q and all n > 1 



2~ n/q \\(e- tlHl g> ■ ■ ■ ® e- tnHn )(A)\l < 2~ n / p \\A\L if maxe^ < J- — - (63) 

j V q - 1 

First we apply Corollary [6] to conclude that the left side of (1631) is non-increasing 
as a function of t,-, for all j = 1, . . . , n. Thus it is sufficient to assume that 



We will follow Gross' strategy of proof |13j . by first deriving a logarithmic 
Sobolev inequality, and then use this to prove monotonicity of the left side of 
( 1631) along a suitable curve q(t). In order to derive the log-Sobolev inequality, 
we apply Lemma [3] with p = 2 and q = 1 + e 2t . Repeated application of Lemma 
[3] shows that for all A > 0, and all t > 0, 



(e- tH 



1 ® ■ ■ ■ ® e- tHn )(A)\\ 1+e2t < (jll|e-^|| 2 ^ 1+e 2 t j \\A\\ 2 (64) 

Let Hj = [hi, h 2 , h 3 ) with h%, hi > 1 and ^3 = 1. Any positive matrix C G A^2 
can be written as C 
eigenvalues of C are 

c ° + ( Yl ° 2 ) and c ° ~ ( c * 2 



can be written as C = c a + Ylt=i c i a i with c > and £)i=i c l — c o- The 

1/2 f 3 \ 1/2 

„2 



,i=l / \i=l 



Therefore 
||e-^(C)||2 



l/2\ 9 




|A e -*(C)||^ 
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where C is the diagonal matrix 

C = c cr + ( ^2 c 



3 \ 1/2 
2 



0"3 



i=l 



Again we note that when restricted to diagonal matrices the operator A e -* 
coincides with the classical noise operator. Thus 2-point hypercontractivity 
implies 

||e-^(C)|| 1+e2t < \\A e - t (C)\\ l+e2t < 2 1 /(i+e 2t )-i/2 \\C\\ 2 = 2 1 /(^ 2t )-V2 n 
and hence 

Wc-tHjU , / ol/(l+e 2t )-l/2 

IF ||2^1+e 2 * S ^ 

Applying this bound to each term in the product on the right side of fl64|) we 
deduce that 



-tHi 



-tH, 



)(A)||i +e 2t < (2 1/{1+e2t) - 1/2 Y \\A\ 



and hence 



2-"/(i+ e2t )||( e -*^ g, . .. e -^»)(A)|| 1+e 2t < 2-" /2 p| 



(65) 



(66) 



The inequality ( 166]) holds for all i > 0, with equality at t = 0, hence the deriva- 
tive of the left side at t = must be non-positive. Computing this derivative 
produces the inequality 



nln2 - InTrA 2 + 



TrA 2 



Tr 



A 2 \nA 2 + 2A l-J2 H(k) ) ( A ) 



k=l 



where 



= X 2 fe-i (g) Hfc <8> X 2 n- fc , fc = 1, . . . , n 



< (67) 



(6* 



Using the normalized trace r this can be written in the more standard form for 
a logarithmic Sobolev inequality: for all A > 



t{A 2 )\ht{A 2 ) + t{A 2 In A 2 ) < 2 T {AH ik) {A)) 



(69) 



k=l 
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The inequality ( 16 9 p was derived by Kastoryano and Temme [T7j for the n-fold 
product of the qubit depolarizing channel, which is obtained by setting H k = H u 
(defined in ffl6|) ) for all k. In fact (169]) then follows from the bound for the qubit 
depolarizing channel, because the condition ||-£/fc||min = 1 for a generator H k 
implies that 

r [A H (k \A)) >t(A (l 2k -i®H u ®l 2n - k )(A)) 
for any A > 0. 

Continuing with the proof of Theorem [TJ we will use (I67p to derive a mono- 
tonicity result for the left side of (|63|) . For p > 1 let q(t) = 1 + e 2t {p — 1). We 
wish to prove that for all A > 

2 -»M*) ||( e -t»i ® •••®e- tff ")(A)||, (t) < 2- n/p \\A\\ p (70) 



Since equality holds at t = it is sufficient to prove that the left side of (1701) is 
a non- increasing function of t, for all t > 0. Let 

B = (e- tHl ®...®e- tff »)(A), (/(*)=ln(2- n /9|| J B||J (71) 

then we find 

g'(t) = — ^— [ n In 2 TrE" - Tr£ 9 In TrB q + Tr (5 12 In B q ) 



TrB" q 2 



¥ ^ T) J2 TrB9 ' lHik) ( B )\ ( 72 ) 

^ ' fc=i 



We will apply Lemma|5]to the last term in (172]) . As noted before, self-adjointness 
implies 

TrB^H^iB) = i:iBH {k \B q - 1 ) 

Furthermore there is a unitary operator U k on Ai 2 n such that 

U k H^U* k = Z 2 n-i <8) # fc (73) 

The right side of (1731) has the form required for Lemma [51 By unitary invariance 
the same inequality holds for H^ k \ and thus we deduce that for each k — 1, . . . , n 

TiB q - l H {k \B) > ^-^T T B q/2 H {k \B q/2 ) (74) 
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Applying (171]) in (172"]) gives the inequality 



2 g-lr 



n In 2 Trfi 9 - TW In Tr_B 9 + TW In 



n 



2 ^Tr5 9 / 2 #^(5 9 / 2 ) 



(75) 



k=l 



and then the log-Sobolev inequality ( ]6"7j) with A = I? 9 / 2 implies 



<?'(*) < o 



Thus the left side of (170]) is a non- increasing function of t, for all t > 0. Therefore 

the inequality (170]) holds for alH > 0, and this completes the proof. 

QED 
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